A fast time domain solver for the equilibrium Dyson equation
نویسندگان
چکیده
We consider the numerical solution of real time equilibrium Dyson equation, which is used in calculations dynamical properties quantum many-body systems. show that this equation can be written as a system coupled, nonlinear, convolutional Volterra integro-differential equations, for kernel depends self-consistently on solution. As typical Volterra-type computational bottleneck quadratic-scaling cost history integration. However, structure nonlinear integral operator precludes use standard fast algorithms. propose quasilinear-scaling FFT-based algorithm respects operator. The resulting method reach large propagation times, and thus well-suited to explore phenomena at low energy scales. demonstrate solver with two model systems: Bethe graph, Sachdev-Ye-Kitaev model.
منابع مشابه
A fast eikonal equation solver using the Schrödinger wave equation
Abstract. We use a Schrödinger wave equation formalism to solve the eikonal equation. We show that a solution to the eikonal equation is obtained in the limit as ~ → 0 of the solution to the corresponding linear Schrödinger equation. The Schrödinger equation corresponding to the eikonal turns out to be a generalized, screened Poisson equation. Despite being linear, it does not have a closed-for...
متن کاملFast Time Domain Integral Equation Based
The analysis of transient scattering from perfectly conducting as well as potentially inhomogeneous penetrable bodies often is effected using marching on in time based time domain integral equation methods. This paper reviews the state of the art in the field, highlighting recent advances that address not only their stability and computational efficiency, but also their convergence and hybridiz...
متن کاملFast Direct Solver for Poisson Equation in a 2D Elliptical Domain
In this article, we extend our previous work (M.-C. Lai and W.-C. Wang, Numer Methods Partial Differential Eq 18:56–68, 2002) for developing some fast Poisson solvers on 2D polar and spherical geometries to an elliptical domain. Instead of solving the equation in an irregular Cartesian geometry, we formulate the equation in elliptical coordinates. The solver relies on representing the solution ...
متن کاملA Fast Spectral Solver for a 3D Helmholtz Equation
We present a fast solver for the Helmholtz equation ∆u± λu = f, in a 3D rectangular box. The method is based on the application of the discrete Fourier transform accompanied by a subtraction technique which allows us to reduce the errors associated with the Gibbs phenomenon and achieve any prescribed rate of convergence. The algorithm requires O(N3 logN) operations, where N is the number of gri...
متن کاملA Direct Solver for the Heat Equation with Domain Decomposition in Space and Time
In this paper we generalize the Aitken-like acceleration method of the additive Schwarz algorithm for elliptic problems to the additive Schwarz waveform relaxation for the heat equation. The domain decomposition is in space and time. The standard Schwarz waveform relaxation algorithm has a linear rate of convergence and low numerical efficiency. This algorithm is, however, friendly to cache use...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Computational Mathematics
سال: 2023
ISSN: ['1019-7168', '1572-9044']
DOI: https://doi.org/10.1007/s10444-023-10067-7